|
|
1.
图上下文及在图距离计算中的应用
魏征 汤进 江波 罗斌
计算机应用
2013, 33 (01):
44-48.
DOI: 10.3724/SP.J.1087.2013.00044
图结构的特征提取及相似性度量是计算机视觉和模式识别中的重要研究内容。针对传统的方法对存在非刚性变换的图结构难以充分描述这一问题，给出一种基于图的上下文(GC)描述子的图结构信息描述及距离度量方法。首先，通过对图的边缘进行等距离散取样得到该图的采样点集；其次，基于图的采样点集给出图的上下文描述子；最后，采用推广的推土机距离(EMD)方法实现图的上下文描述子的距离度量。不同于图的编辑距离计算方法，所提方法不需要定义代价函数。实验表明该方法对于一些非刚性变换前后的图的距离计算具有较好的效果。
参考文献 |
相关文章 |
多维度评价
|
|
